package com.cet.qz.unit01.chapter1_1;

/**
 * @program: algorithm
 * @description:
 * @author: 陈恩涛
 * @create: 2020-12-11 22:34
 **/
public class Qz1_1_24 {

    public static int Euclid(int p,int q){
        System.out.println(p + " " + q);
        if(q == 0)
            return p;
        int r = p % q;
        return Euclid(q,r);
    }

    public static void main(String[] args) {
        System.out.println(Euclid(1111111,1234567));
    }

}
